package Year22_Month06.day19;

//什么是二叉搜索树？二叉搜索树就是左孩子的值小于根节点的值，根节点的值小于右子树的值
public class 二叉搜索树中的搜索_方法一 {
    //你可以直接遍历整个树，最后得到值等于val的节点
    TreeNode node;
    public TreeNode searchBST(TreeNode root, int val) {
        solve(root,val);
        return node;
    }

    public void solve(TreeNode root, int val){
        if(root == null) return;
        if(root.val == val) node = root;
        solve(root.left,val);
        solve(root.right,val);
    }

}
